package leetcode;


import java.util.Comparator;
import java.util.HashSet;
import java.util.PriorityQueue;

public class Solution {
    public static void main(String[] args) {
        String test;
        PriorityQueue<Integer> queue = new PriorityQueue<>(5,((o1, o2) -> o2-o1));
        PriorityQueue<Integer> queue1 = new PriorityQueue<>(5, new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return o2-o1;
            }
        });
    }

    /*
    * 在柠檬水摊上，每一杯柠檬水的售价为5美元。
    * 顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。
    * 每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。
    * 注意，一开始你手头没有任何零钱.
    * 如果你能给每位顾客正确找零，返回true，否则返回 false
    * */
    public static boolean lemonadeChange() {
        //使用一个有序容器来存放已经得到的零钱
        return false;
    }

    public static boolean trade(HashSet<Integer> set,int customer){
        return false;

    }


    //查找数组中所有字符串的最长公共前缀并且返回，如果不存在，返回空
    public String longestCommonPrefix(String[] strs) {
        //使用一个整数数组来作为所有字符数组的指针
        StringBuilder res = new StringBuilder();
        int index = 0;
        while (true){
            for (int a=0;a<strs.length;a++){

            }
        }
    }


}
